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Abstract 

We give a type free formula for the expansion of /c-Schur functions indexed by 
fundamental coweights within the affine nilCoxeter algebra. Explicit combinatorics are 
developed in affine type C. 

1 Introduction 

In [1] , Berg, Bergeron, Thomas and Zabrocki gave several formulas for the expansion of 
certain /c-Schur functions (indexed by fundamental weights) inside the affine nilCoxeter 
algebra of type A. In particular, they gave an explicit combinatorial description for the 
reduced words which appear in the expansion. 

These coefficients have been studied extensively; they are the coefficients which 
appear in the product of two fc-Schur functions. These functions have been identified 
with representing the homology of the affine Grassmannian in type A. 

They verified their formula by identifying terms in the expansion of a A;-Schur 
function with pseudo-translations (elements of the nilCoxeter algebra which act by 
translating alcoves in prescribed directions). This generalized Proposition 4.5 of Lam 
[3], where he gave formulas for /c-Schur functions indexed by root translations. 

Since then. Lam and Shimozono |6J have discovered a type free analogue of this fact 
for /c-Schur functions indexed by coweights. The main goal of this paper is to combine 
the new result of Lam and Shimozono with the techniques of [1] to give descriptions 
of the corresponding reduced words appearing in the decomposition of these fc-Schur 
functions, with an emphasis on combinatorics. 

Section [2] develops a type free formula for /c-Schur functions indexed by special 
Grassmannian permutations, Section [3] focuses on the specific combinatorics of affine 
type C, and Section |4] discusses a few examples of the combinatorics in affine types B 
and D. 
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1.2 A brief introduction to root systems 

1.2.1 Root systems 

Let (/, ^4) be a Cartan datum, i.e., a finite index set / and a generalized Cartan matrix 
A = {aij I z, j E /) such that an = 2 for all i £ I, aij E Z<o ii i ^ j, and Ojj = 
if and only if aji = 0. If the corank of yl is 1, then A is of affine type; in this case, 
we write (/af, ^af)) and let /af = {0, 1, . . . , n}. From a Cartan datum of affine type 
we may recover a corresponding Cartan datum (/gnj^fin) of finite type by considering 
-^fin = -^af \ {0}. In general, we denote affine root system data with an "af" subscript, 
and finite root system data with a "fin" subscript. Root system data of arbitrary type 
has no subscript. 

Also associated to a Cartan datum we have a root datum, which consists of a 
free Z-module f), its dual lattice f)* = IIom(f),Z), a pairing (•,•): f} x f)* Z given 
by (/i. A) = A(/i), and sets of linearly independent elements \ i £ 1} C i)* and 
{a-^ \ i G 1} C such that {a^, aj) = aij. The are known as simple roots , and the 

are simple coroots . The spaces = f) (8> M and f)j^ = f)* M are the coroot and 
root spaces, respectively. 

1.2.2 The afRne Weyl group 

Associated to a Cartan datum we have the Weyl group W, with generators Sj for i G I, 
and relations = 1 and 



where m{i,j) = 2,3,4,6 or oo as aijUji = 0, 1,2,3 or > 4, respectively. An element of 
the Weyl group may be expressed as a word in the generators sf, given the relations 
above, an element of the Weyl group may have multiple reduced words, words of 
minimal length that express that element. The length of any reduced word of w is the 
length of w, denoted £{w). The Bruhat order on Weyl group elements is a partial order 
where v < w if there is a reduced word for v that is a subword of a reduced word for 
w. If V < w and i{v) = l{w) — 1, we write v < w. 

If j is in /af, we denote by Wj the subgroup of W generated by the elements Sj with 
i 7^ j. We denote by a set of minimal length representatives of the cosets W/Wj. 
The elements of will be referred to as Grassmannian elements. 




m{i,j) 



m{i,j) 
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1.2.3 Weyl group actions 

Given a simple root Oj, there is an action * of on f)R or f)j^, defined by the action of 
the generators of W as 

Si -k X = X — {a^ , X)ai for i G /, A G fjj^ (1) 
Si-k ji = ji - {^,ai)a( for i G I, G (2) 

This action by W satisfies {w * n,w -k X) = (/i, A). 

The set of real roots is = Wk:{ai \ i G I}. Given a real root a = wkrOi, we have 
an associated coroot = w-ka( and an associated reflection Sa = wsiw~^ (these are 
well-defined, and independent of choice of w and i). 

The action by W preserves the root lattice Q = 0jgj- and coroot lattice = 
0jgjZaV. The fundamental weights are {Aj G t)^ \ Aj(aJ) = 5ij for i,j G /}, and the 
fundamental coweights are {AV g f)M I ctj(Ay) = Sij for i,j G /}. These generate the 
weight lattice P = 0^gjZAj and coweight lattice = 0-gjZAV. 

We let {)fin denote the linear span of {a^ | i / 0} and l)'^^ denote the span of 
{oi I i 7^ 0}. Then there is another action o of on f)fin (8) M, called the level one 
action in [16], which is defined by: 

( Si-k u if i ^ 

SiO n = < v • r • 

[ sq kc ^ — aQ it ^ = U 

where Og is interpreted as Oq = — X^jg/^,^ a/- 

In addition to reflections Sq, we have the translation endomorphisms of fign (8) K 
given by 

t^o fi = fi + ^ (3) 
for 7 G fjfinCSM. One can show that t^t.y = t^+-y and that t^(^) = wt^w^^ for tt; G Wfin, 

If by abuse of notation we let = {to-v | G Qgnl' then the affine Weyl group 
has an alternate presentation as 

Remark 1.1. Elements of VFaf corresponding to translations act trivially via the ★ 
action, i.e. * = /i. 

1.2.4 The extended afRne Weyl group 

We can define the extended affine Weyl group VFext by 

IFext also has an action on {jgn ® M and \)\^ M via the translation formula ([s]). 
Translations in the extended affine Weyl group also act trivially under the -k action on 
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1.2.5 AfRne hyperplanes and alcoves 

In Pifin (g) M, let Ha^k = {/" I (/"i a) = k}, where a is a finite root and k £ Z. Reflection 
over the hyperplane Ha^k is equivalent to tka'^Sa acting by the o action. Each hyper- 
plane Ha,k is stabilized by the action of Waf and the set of hyperplanes V. = ^a,kHa,k 
is stabilized by the action of W^xt- 

The fundamental alcove is the polytope bounded by Ha^fi for i G /fin and Hq^i, 
where 6 is the highest root. It is a fundamental domain for the o action of W on 
[)fin®M. Therefore, we may identify alcoves with affine Weyl group elements; we define 
Aw to be the alcove 0^0, where A^jj is the fundamental alcove. Additionally, we 
may identify alcoves with their centroids, i.e., the average of the vertices of the alcove. 

1.2.6 Dynkin diagram automorphisms 

The length of an element w G W , defined earlier in terms of reduced words, may 
equivalently be defined to be the number of hyperplanes Ha^k that lie between the 
alcoves Aw and We can similarly define the length of an element w G W^xt to 
be the number of hyperplanes that lie between Aw and Aij^. This definition of length 
implies that there are non-trivial elements of W^xt of length 0. In fact, it is known [9] 
that 

^^ := {u G W,xt I i{u) = 0} ^ Aut(Z)) ^ P^JQl^, 

where Aut(D) is the set of Dynkin diagram automorphisms. 

The first of the above isomorphisms can be viewed concretely as follows. We let 
= {n G VFext I t{u) = 0}. Let J = {i G /gn | r(0) = i,r G Aut(L»)} be the set of 
cominiscule coweights. Define xx to be a minimal length representative of the coset 
t\W^i^ for A G Pgj^. It can be shown that x\ = txv^^, where vx G VKgn is shortest 
element of Wgn such that vx{X) = A_, and A_ is the unique antidominant element of 
the VFfin-orbit of A. Then = {xa- \ i £ J}, and the element xa, corresponds to the 
Dynkin diagram automorphism sending the node to the node i. Under this map and 
the action of Wext on P^^ given above, an element r G Aut(L') acts on the coweight 
lattice P^f via t -k = o^i^iy Furthermore, 

TSi = Sr{i)T (4) 

for i G Ia.{,T G Jl. Finally, for r G 0, u = Si^Si^ ■ ■ ■ Si^, G W, we define t{u) = 

The extended affine Weyl group can be realized as a semi-direct product of the 
affine Weyl group and fi: 

Wext = Waf X 0. 

The relation Q describes how elements commute in this realization of Wext- 

1.3 k-Schur functions for general type 

Let F = C((t)) and O = C[[f]]. The affine Grassmannian is defined as Gr^ := 
G(F)/G(0). Gig can be decomposed into Schubert cehs ^w = BwGjO) C G(F)/G(0), 
where B denotes the Iwahori subgroup and w G W^, the set of Grassmannian elements 
in the associated affine Weyl group. The Schubert varieties, denoted Xw, are the clo- 
sures of Qw, and we have Gr^ = UQw = UX^, for w G W^. The homology H^{Gvg) 
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and cohomology H*(Gig) of the affine Grassmannian have corresponding Schubert 
bases, {£,w} and {^"'}, respectively, also indexed by Grassmannian elements. It is well- 
known that Grc is homotopy-equivalent to the space flK of based loops in K (due to 
Quillen, see pi §8] or p^). The group structure of QK gives H^{Gtg) and H*{Gt:g) 
the structure of dual Hopf algebras over Z. 

The nilCoxeter algebra Aq may be defined via generators and relations from any 
Cartan datum, with generators Uj for i £ I, and relations u? = and 



where m{i,j) = 2, 3, 4, 6 or oo as aijaji = 0, 1, 2, 3 or > 4, respectively. 

Since the braid relations are exactly those of the corresponding Weyl group, we may 
index nilCoxeter elements by elements of the Weyl group, e.g., \i{'w) = Uj^Ujj • • -Uj^., 
whenever Sj^Sjj ■ ■ ■ Si^ is a reduced word for w. 

By work of Peterson [11], there is an injective ring homomorphism j'o : i^*(GrG') ^ 
Aq. This map is an isomorphism on its image (actually a Hopf algebra isomorphism) 
Jo : H^{Gtg) ~^ where B is known as the affine Fomin-Stanley subalgebra. 

Definition 1.2. For W of affine type X and w G we define the non-commutative 
A;-Schur function of affine type X to be the image of the Schubert class under 
the isomorphism j'o, so = jo{^w)- When obvious from context, we will simply write 
s^, omitting the type. This definition comes from the realization of A;-Schur functions 
identified with the homology of the affine Grassmannian in fl] . In type C this was first 
properly developed in [5j, and in types B and D this was first developed in |12j . 

Example 1.3. In type An \ the elements are the non-commutative A;-Schur func- 
tions defined in [Jj. One can define a further isomorphism between the affine Fomin- 
Stanley subalgebra and the ring of symmetric functions generated by the homogeneous 
symmetric functions hx with Ai < n— 1. Under this isomorphism, the non-commutative 
/c-Schur functions are conjectured to correspond to the t = 1 specializations of the k- 
Schur functions of Lapointe, Lascoux and Morse [7] indexed by a fc-bounded partition 
corresponding to the element w and are isomorphic to the /c-Schur functions of Lapointe 
and Morse [8]. 

2 A type-free formula 

Given an element t = wt G Wext with w G Waf and r G il, we denote hy i = w the 
image of t modulo il. For A G P^^ recall that t\ G Wext is the translation which acts on 
f)af according to ([s]). We let z\ = t\ . In [I], the z\ were called pseudo-translations. 
For a coweight 7, we let = WgnT- 

Independently from Lam and Shimozono jB], we have simultaneously discovered a 
generalization of [1] and [1] which gives a formula for the fc-Schur functions indexed by 
coweight translations. Rather than include our long proof, we will rely on their result. 

Proposition 2.1 (Lam, Shimozono [6|). For a dominant coweight 7, 



UjUjUjUj • • • = UjUjUjUj • • • 



m(ij) m{ij) 




j?er. 
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Proposition 2.1 is the starting point for a type-free combinatorial formula general- 
izing the one that appears in p]. It should be noted though, that this formula does not 
give reduced words for the terms z^; they are defined only as the image of translations 



in prescribed directions. In Theorem 2.15[ we will give a combinatorial description of 



the explicit reduced words which appear in this sum. 

2.1 Commutation for /c-Schur functions 

Theorem 5.1 of [IJ gives a nice commutation relation for A;-Schur functions in type 
A and a generator of the affine nil-Coxeter algebra. In this section we will deduce 



a similar commutation property in Theorem 2.5 which will allow us to provide more 
explicit formulas for s«,. 

Definition 2.2. We now fix some notation. 7 will denote the j*^ fundamental coweight 
Aj. If ty = z:^^Ty then we let t = t-y, z = Zj, and r = r^. 

Lemma 2.3. For a coweight 7, z is the unique element of W which satisfies Az = 

Proof. The alcove Az = z~^ o A(d and z = t ^, where the action of t corresponds to 
translation by 7. The uniqueness follows from the fact that W is in bijection with the 
set of alcoves. □ 



Proposition 2.4. For 7, z, r as in Definition 2.2 and w G W, 



Zw*yW = t{w)z. 

Proof. Let w G W . In Woxt, we have wt^-i^^ = tw. Let t^-i^^ = -z~-i^^t' for some 
r' € rJ. Then we have 



= z-\{w)t, (6) 
with the last equality coming from Equation Q. Therefore, we must have r' = r, and 

WZ~^-: = Z~^t(w). 

Inverting both sides and replacing tw"^ with w gives the desired result. □ 

The following theorem is a generalization of the commutation property for rectan- 
gular /c-Schur functions found in P]. 

Theorem 2.5. Let j be a fundamental coweight, and let w S W. Then 

5zu{w) = u{t{w))5z. 



Proof. This follows from Proposition 2.4 and Proposition 2.1 □ 
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2.2 An algebraic formula 



We let Woj denote the subgroup of W generated by the simple reflections Si with 
i ^ 0,j and let Wq denote the set of minimal length coset representatives of Wo/Wqj. 
This subsection provides another formula for the A:-Schur functions which correspond 
to fundamental coweights. 



2.2 



Then 



Remark 2.6. Let 7 denote the j*'^ fundamental coweight, as in Definition 

is naturally identified with Wq. We can construct a bijection between Wq and 
as follows. First we give a map from Wq to F^: for v G Wq, we define a map v — t- ^'(7). 
This map is clearly onto; F^ is defined to be the image of this map. From equation 
([2]), we see that Sj + 7 = 7 for i 7^ 0,j. Therefore, Wq/Wqj is in bijection with F^. 

Lemma 2.7. Let w £W and /i, G f)a/- The two actions -k and o are related by: 

W O {pL + v) = 'WOfI + WkU. 

Proof. We prove this on the generators Sj. If i is not zero, then Sj is linear and the two 
actions agree, so there is nothing to prove. If i = 0, then 

So O [fl + v) = So -k + u) — Oq = {sq -k ^ — Oq) + Sq -k V = So O ^ + So -k v. □ 

The following proposition is a stepping stone to proving our main theorem; It is 
used to connect Proposition |2.1| to Theorem 2.15[ 



Proposition 2.8. Let 7 be a fundamental coweight as in Def 2.2. Then 



Proof. We will use Proposition 2.1 we show that each t{v)zv is in fact z. 



Let w = t{v)zv We compute 

Awv = Ar{v)z = Az^^^v = V'^z:^}^ O ^0 = O (^0 + u ★ 7) = A + 7> 

where the second equivalence comes from Proposition |2.4| and the last two use Lemma 
2.7[ Applying v to the left and right of the equation above yields Aw = ^0 + v*7. By 

w 



Lemma 2.3 



Combined with Remark 2.6 this concludes the proof. 



□ 



2.3 Towards a general combinatorial formula 

We will outline in this section how to build a combinatorial formula for the /c-Schur 
functions indexed by a fundamental coweight. Section [3] will give more explicit formulas 
in affine type C. 

Definition 2.9. A set of combinatorial objects IZ will be called a combinatorial affine 
Grassmannian set for W if: 

• There is a transitive action of W on IZ. 

• There exists an element f/i £ TZ which satisfies Wq9 = {0}. 

• The map — )• TZ defined hy w ^ w% is a bijection. 



7 



Given a combinatorial affine Grassmannian set TZ, fx G TZ, and the above bijection, 
we define G by i(;^0 = /i. 

Remark 2.10. There is another way of calculating the location of an alcove Aw given 
a reduced word of the element w = Si-^ Si^ • • ■ Si^ that we picture as an alcove walk. 
Given a word w = Si^Si^ • • • Si^, the location of u{w) is calculated by a path starting at 
A(ij followed by the alcove As^^ , then 



As 



. ) As 



-2 — l^'r 



• • • ) -^Si-^l 



Each of these alcoves is adjacent (see [U Proposition 1.1]) and the word for w determines 
a path which travels from the fundamental alcove to Aw traversing a single hyperplane 
for each simple reflection in the word. 

Example 2.11. An example of such a walk which corresponds to the reduced word 
S2S1S2S1S0S1S0S2S1S0 appears below. Each hyperplane is colored according to the sim- 
ple reflection that corresponds to a crossing of that hyperplane; e.g., crossing a green 
hyperplane corresponds to an sQ) a red hyperplane corresponds to an si, and a blue 
hyperplane corresponds to an 52- 




In the diagram above, the path represents a particular reduced word for the element 
of of type C2. The vertices of this path are in correspondence with the sequence 

of alcoves. Aijj )■ Asi^ ^ Asiso ^ As2Siso ^ '^soS2Siso ^ AsisoS2Siso ^ As 



Asif 



A. 



■S2S1S0S1S0S2S11, 



As I 



S2S1S0S1S0S2S1S0 



A. 



S2S1S2S1S0S1S0S2S1S0 ■ 



We can define x G fjfin (8) M to be on the positive or negative side of the hyperplane 
Hj := Hajfl by {x,aj) > or {x,aj) < 0, respectively. 
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Lemma 2.12. (see for instance Minimal length expressions ofw G W correspond 
to alcove walks which do not cross the same affine hyperplane twice. 



Lemma 2.13. [See for instance ^2]] Let j G {1, 2, . . . ,k}. Then w has a right j descent 
(wsj < w) if and only if the alcove Aw is on the negative side of the hyperplane Hj. 



Proof. By Proposition 



2.4 



Lemma 2.14. For all v £ Wq, t{v)z G . 

t{v)z = Zyi,.yV. Therefore, the alcove 



V ^z^j^oAa 



by Lemma 



2.7 



Since v G Wq C , the only right desc ent of u is a j descent, so for 



2.13 



Furthermore, v G Wq C Wq, 



X G Av and i ^ 0,j we have {x, ai) > 0, by Lemma 
so {x,aj) > —1 for x G Av (as every alcove corresponding to w G Wq has a vertex at 
the origin). Combining these two facts, we get that {x + ^,ai) > for alH 7^ (since 
ilyO'j) ^ !)• Therefore, the alcove Ay + 7 is dominant, so the corresponding element 
is Grassmannian, i.e. t{v)z G W^. □ 

We let Wq be the (unique) maximal length element of Wq. The set TZ inherits a 
partial order from W^; for /i, G 7^ we say n. < v whenever w^j, < Wu- For ii,v £ TZ 
with < /i, we let w^ji, :- 



Wi.W 



Theorem 2.15. Let R = z^ andS = T{wi)z^. Then 



S<\<R 



WXT 



[W 



R/x))- 



Proof. We construct a map $ : Wq — )■ 7^ by sending v G Wq to $(f) = t(i;)z0. By 
Lemma |2.14[ <1> is injective and hence <I> is a bijection on its image, which is precisely 
all A G 7^ satisfying S < X < R. In other words, wx = t{v)z whenever ^(v) = A. 



Now wn/x = WRW^ , so wr/x = z{t{v)z) = t{v ^). Therefore wxt {wr/x) 



t{v)zt ^{t{v ^)) = t{v)zv ^. By Proposition 2.8 the theorem follows. 



□ 



Remark 2.16. It should be noted that Theorem 2.15 gives the reduced words which 
appear in the expansion of s^; they are precisely the reduced words which correspond 
to objects from TZ. Once the bijection between W^ and TZ is understood, the terms in 
Theorem 12.151 are as well. 



In this sense the theorem is stronger than Proposition 2.1, although its proof relies 
entirely on the proposition. In particular, this theorem generalizes Definition 2.1 of [1] 
to all affine types. 



3 Type C combinatorics 



As an application of Theorem 2.15, we use this section to develop the combinatorics of 
affine type C. 
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3.1 Type C root system background 



Fix an integer A; > 1. We recall some facts about roots and weights in affine type C 
(see [2] for more details). We let ei, . . . , denote an orthonormal basis for F := M'^ = 
t)fin <8) M. We realize ai = ei - e2, 02 = £2 - es, • • • , Ofc-i = efc-i - efc, "fc = 2efc as the 
simple roots of finite type C^- 

The fundamental weights are realized as Aj := ei + • • • + for i = 1, . . . ,k. The 
fundamental coweights are AV = 2Ai for i ^ k and A^ = A^. 

The fundamental coweights Ay,...,A^_^ also belong to the coroot lattice Qgjj. 
The elements t\y actually equal z'^v (for i / A;) in Wextj i-e. these elements have 
trivial Dynkin diagram automorphisms (as compared to type A, where all fundamental 
coweights correspond to distinct non-trivial Dynkin diagram automorphisms). 

Since A^ is not in Qg^, t/^\/ corresponds to a non-trivial Dynkin diagram automor- 
phism. In affine type C there is only one such automorphism, which we will denote r. 
It is defined by r(i) = /c — z for all i G {0, 1, . . . , k}. 

We let W denote the affine Coxeter group of type C. Recall it is generated by 
sq, si, . . . , Sk subject to the relations: 

s"^ = 1 for i £ {0,1,.. .,k}, 
SiSj = SjSi if i - J / ±1, 
SiSi+iSi = Si+iSiSi+i for i G {1, . . . , A; - 2}, 
SiSi+iSiSi+i = Si+iSiSi+iSi for i e {0,k - 1}. 



3.2 Bijection between Grassmannian elements and sym- 
metric 2/c-cores 

Definition 3.1. The hook length of a cell x in the Young diagram of a partition A is 
the number of cells of the Young diagram of A to the right of x and above x, including 
the box X. A partition A is called an n-core if for every cell x in the Young diagram of 
A, n does not divide the hook length of x. 

In Hanusa and Jones give a construction for a combinatorial affine Grassman- 
nian set for W for all classical affine W (the affine Grassmannians corresponding to 

B^^^/Bk, Ci'^/Ck, D^^^/Du, Bl'^/Dk). 

In affine type C, the set TZ of combinatorial affine Grassmannian elements they 
give are symmetric 2k-coTe partitions (symmetry is with respect to transposing the 
partition). We give a short outline of the action of on 7^ as follows: 

Let the residue of a cell (i, j) of a Young diagram be: 

, . j j — i mod 2A; if < (j — i) mod 2k < k 

We can then define an action on symmetric 2k-core partitions by letting SjA = 

A U {residue i cells} if A has addable cell of residue i 
A \ {residue i cells} if A has removable cell of residue i 
A else 

Theorem 3.2 (Hanusa, Jones [3j). The action of W on TZ described above makes TZ 
into a combinatorial affine Grassmannian set for W . 
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Example 3.3. Let k = 3 and let w = S1S2S3S2S0S1S0 G W^. Then w corresponds to 
the symmetric 6-core (6, 3, 2, 1, 1, 1). 



1 






2 






3 






2 


1 




1 





1 







1 


2 


3|2|1| 



Remark 3.4. Symmetric 2A:-core partitions have extraneous data. Half of the partition 
is determined from the other, so we will sometimes think of a symmetric 2/c-core as a 
diagram with boxes for j > i. We call such a diagram a shifted diagram. 

Example 3.5. Let k = 3 and w = S1S2S3S2SQS1SQ as above. Then the shifted diagram 
for the 6-core is: 








1 







1 


2 


CO 


2 


1 



Example 3.6. A portion of the lattice of symmetric 4-cores coming from the action 
of the affine Coxeter group of type Cg^^ is pictured below. 




The pseudo-translation zj^v corresponding to the fundamental coweight = 2ei 
takes the fundamental alcove to the alcove indexed by the symmetric 4-core (4, 1, 1, 1) 
and the pseudo-translation z^v corresponding to the fundamental coweight Ag = ei+€2 
takes the fundamental alcove to the alcove indexed by the symmetric 4-core (2, 2). 
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3.3 The words and cores corresponding to fundamental 
coweights 

Each Si acts on V by reflecting across the hyperplane corresponding to the simple root 
ai for i / and reflecting across the affine hyperplane Hg i = {v £ V : {v,9) = 1}, 
where 9 is the highest root, for i = 0. Specifically, if we let (ai, . . . , ak) G V represent 
X^jOiej, then: 

{(oi, . . . ,aj+i,ai, . ..,ak) for i = 1, . . . ,k - I; 
(ai,...,afc-i,-afc) for i = k; 

(2 - ai, . . . ,afc) for i = 0. 

For i < k + 1 we let Wi := Sj_iSj_2 • • • siSq G W. 
Lemma 3.7. For i < k, the element Wi acts on v = (ai, . . . , ak) G V by: 
WiOv = (02,03, . . . ,ai,2 - ai,ai+i, . . . ,afc). 

Also, 

Wk+i ov = (02, 03, ■ • • , «fc, ai - 2) 
Proof. Simple calculation using Weyl group action described above. □ 
Lemma 3.8. Wf^^^WkivJ^ o (ai, . . . ,afc) = (aj - 2, 01,02, . . . , o,-, . . . , Ofc). 
Proof. Simple calculation using Lemma |3.7[ □ 
If Gijf is the centroid of Aiji , then 

k k-1 1 . 



k + 1^ ' ^k + 1' k + 1''"' k + 1^' 

i 

Recall that for a fixed j we let 7 denote the coweight Aj. 
Lemma 3.9. For j ^ k, = {wjw'f^^Wk+iy . 



Proof. Let w = WjW^^ "^Wk+i- We comp ute t he centroid of the alcove G^j =wJoG\ 



G0 - (2, 2, . . . , 2, 0, 0, . . . , 0) by Lemma 




3.8 



Therefore = by Lemma 



2.3 







□ 



Corollary 3.10. For j 7^ k, z^ corresponds to the symmetric 2k-core A = ((2/c)-^, j^^ ■'). 
Equivalently, z^ corresponds to the shifted partition {2k, 2k — 1, ... ,2k — j + 1). 

Proof. Let w = WjW^^Wk+i- The first application of w will add 2A; — j + 1 boxes to 
the shifted diagram. Every subsequent application adds 2k — j + 1 boxes to a new row 
of the shifted diagram and one box to each previous row. □ 

The last case, when 7 = A^, is slightly different. We end this section by describing 
the corresponding symmetric 2A:-core in this case. 

Lemma 3.11. //7 = A^ then = w^^w'j^^^ ■ ■ ■ w^^ . 
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Proof. 



G -1 -1 -1 

Wu ,■•■10, 



(2 



1 



k + r k + r ' k + i 

By Lemma [2.3[ the statement follows. 



(■^fc ^k-i'"^i ) o G0 = • • • OG0 = 

^ " ^ ) = (1,1,...,1) + G0 = 7 + G0. 



Lemma 3.12. With the action on partitions described above, 

w~^wl\ ■ ■ ■ W2^w^^% = {i,i,...,i). 

^ V ' 

i 

Proof. The proof is by inductfon. wi = sq, and so0 = (!)• If w^-i ■ ■ •^i'f ^0 
l,i — 1, . . . ,i — 1), then w~^{i — l,i — 1, ■ ■ ■ ,i — 1) = sqSi ■ ■ ■ Si-iSi{i — 1, 
1) = sqSi - ■ ■ Si-i{i,i - I, . . . ,i - 1,1) = sqSi - ■ ■ Si-2ii,i,i - 1, • . . , i - 1, 2) = 

Corollary 3.13. z^v corresponds to the symmetric 2k-core 

{k, k, . . . , k) . 



□ 



, i 



□ 



Equivalently, this corresponds to the shifted partition (A;, A; — 1, . . . , 2, 1). 



Proof. Follows from Lemma 3.11 and Lemma 3.12 



□ 



3.4 Subcores and a combinatorial formula 

We now illustrate our formulas for /c = 3. We introduce the shorthand notation 
u(iii2 • • • im) to denote u(si^Sj2 • • • The simplest example is j = 1. 

Example 3.14. Let j = 1. Then z = z^v = siS2S3S2SiSo- The Dynkin automorphism 
r corresponding to z is trivial. Wq is the element siS2S3S2Si- Therefore R = z$ = 
(6, 1, 1,1, 1,1) and S = WqZ^ = {!). There are 6 symmetric 6-cores between S and R, 
they are: 

(1), (2, 1), (3, 1, 1), (4, 1, 1, 1), (5, 1, 1, 1, 1), (6, 1, 1, 1, 1, 1). 
They correspond respectively to the following shifted diagrams. 






1 


2 


3 


2 


1 







1 


2 


CO 


2 


1 






1 


2 


3 


2 


1 







1 


2 


3 


2 


1 






1 


2 


to 


2 


1 







1 


2 


CO 


2 


1 



Therefore 



u(012321) + u(101232) + u(210123) 



+u(321012) + u(232101) + u(123210). 
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Example 3.15. Let j = 2. Then z 



S2S^S2SiSoS2S^S2SiSQ. The Dynkin 



automorphism r corresponding to z is trivial. Wq = S2S1S3S2S1S3S2. Therefore R = 
z0 = (6, 6, 2, 2, 2, 2) and 5 = WqZ^ = (2, 2). There are 12 symmetric 6-cores between S 
and i?, they are: 

(2,2), (3, 2,1), (4,2,1,1), (3, 3,2), 
(4, 3, 2, 1), (5, 2, 1, 1, 1), (5, 4, 2, 2, 1), (6, 3, 2, 1, 1, 1), 
(6, 4, 2, 2, 1, 1), (5, 5, 2, 2, 2), (6, 5, 2, 2, 2, 1), (6, 6, 2, 2, 2, 2). 
They correspond respectively to the following shifted diagrams. 








1 


2 


3 


2 





1 


2 


3 


2 


1 








1 


2 


3 


2 





1 


2 


3 


2 


1 








1 


2 


CO 


2 





1 


2 


CO 


2 


1 








1 


2 


3 


2 





1 


2 


3 


2 


1 








1 


2 


3 


2 





1 


2 


3 


2 


1 



















1 


2 


3 


2 





1 


2 


3 


2 


1 








1 


2 


3 


2 





1 


2 


CO 


2 


1 



















1 


2 


CO 


2 





1 


2 


CO 


2 


1 








1 


2 


3 


2 







1 


2 


3 


2 





1 


2 


3 


2 


1 







1 


2 


3 


2 


1 








1 


2 


CO 


2 





1 


2 


CO 


2 


1 








1 


2 


CO 


2 





1 


2 


CO 


2 


1 



By Theorem 2.15 



s^v = u(0102132132) + u(0210232123) + u(0321023212) + u(1021023123) 

+u(1032102312) + u(0232102321) + u(2103210231) + u(1023210232) 
+u(2102321023) + u(3210321021) + u(3210232102) + u(2321023210). 

Example 3.16. Let j = 3. The word z = zj^v is soSiS2SoSiSo- Then z corresponds to 
the unique non-trivial Dynkin automorphism defined by r(i) = 3— i. The corresponding 
shifted diagram is (3, 2, 1). Let R = (3, 3, 3) = z0 and S = t{wI)z^ = . There are 8 
symmetric 6 cores between S and R. They are 

0, (1), (2, 1), (2, 2), (3, 1, 1), (3, 2, 1), (3, 3, 2), (3, 3, 3). 

These correspond respectively to the following shifted diagrams, where the bold letters 
correspond to elements not in A which have applied to them. 







3 




3 


2 


3 


2 


1 






3 




3 


2 





1 


2 







3 






3 






3 




3 


2 




3 


2 







2 





2 


1 







1 


1 







1 


1 






3 






3 














2 







1 







1 





1 


2 







1 


2 







1 


2 



By Theorem [2]T5j 

s^v = u(321323) + u(032312) + u(103231) + u(010321) 



+u(210323) + u(021032) + u(102103) + u(010210). 
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4 Remaining types 



Although Hanusa and Jones did give descriptions of combinatorial affine Grassmannian 
sets for the type B and D cases, the combinatorics involved are not as nice. It seems 
plausible that some different collection of elements better suited to describing the terms 
appearing in expansions of /c-Schur functions in these types will arise in the future. 
Rather than spending a good deal of space here to developing these in full generality, 
we will include the case of affine B of rank 3 and affine D of rank 4 as examples of 
what the combinatorics would look like; the compelled reader should easily be able to 
develop a corresponding expansion in full generality from these examples, the concepts 
of Section [3j and a full understanding of Hanusa and Jones' combinatorics in these 
types. 



4.1 Affine type B, rank 3 

Affine type B has one non-trivial Dynkin diagram automorpism r, which is defined by 
permuting the indices and 1, and fixing all other i. 

Example 4.1. The affine Grassmannian element z = S0S2S3S2SQ corresponds to trans- 
lation by the fundamental coweight A^ , which under the identification of Hanusa and 
Jones corresponds to the even symmetric 6-core (7, 2, 1, 1, 1, 1, 1): 



_0_ 
0_ 
2^ 
3_ 
2_ 

_0_ 




2 3 2 



This fundamental coweight corresponds to the nontrivial Dynkin automorphism r. 
Again, as in type C, the objects involved in the bijection of Hanusa and Jones are 
symmetric cores, so we will remove half of the diagram, and study the skew partition: 
















2 


CO 


2 









In this case, t(w^ = z, so we need to look at all sub-diagrams between 5 = and 
R= (7, 1). There are six such diagrams: 





1 




1 


1 


2 


3 


2 


1 


1 















2 


CO 


2 


1 


1 
















2 


3 


2 


1 


1 















2 


3 


2 


1 


1 
















2 


3 


2 


1 


1 















2 


3 


2 









By Theorem 2.15 



s^v = u(12321) u(01232) u(20123) -h u(32012) u(23201) ■\- u(02320). 
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Example 4.2. The affine Grassmannian element z = S2S3S1S2S3S1S2S0 corresponds to 
translation by the Fundamental coweight A2 , which under the identification of Hanusa 
and Jones corresponds to the even symmetric 6-core (6, 6, 2, 2, 2, 2): 



1 


2 




2 


3 


3 


2 


2 


1 








1 


2 


3 


2 








2 


3 


2 


1 



This coweight corresponds to the trivial Dynkin automorphism, and the even sym- 
metric 6-core corresponds to the following skew partition: 








1 


2 


3 


2 








2 


CO 


2 


1 



In this case, Wq = S2S3S1S2S3S1S2, so we need to look at all skew sub-diagrams 



between S 



(2, 1) and R= (7, 1). There are twelve such diagrams: 








1 


2 


3 


2 







1 


2 


3 


2 








2 


3 


2 


1 










2 


3 


2 


1 































1 


2 


3 


2 







1 


2 


3 


2 








2 


3 


2 


1 










2 


3 


2 


1 































1 


2 


3 


2 







1 


2 


3 


2 








2 


3 


2 


1 










2 


3 


2 


1 








1 


2 


3 


2 








2 


3 


2 


1 








1 


2 


3 


2 








2 


3 


2 


1 








1 


2 


3 


2 







1 


2 


3 


2 








2 


3 


2 


1 










2 


3 


2 


1 








1 


2 


CO 


2 








2 


3 


2 


1 








1 


2 


3 


2 








2 


CO 


2 


1 



By Theorem |2. 15 

sfv = u(02132132) + u(20213231) + u(12021323) + u(32021321) 

u(23202321) + u(12320232) + u(31202132) + u(23120231) 
+u(12312023) + u(32312021) + u(13231202) + u(21323120). 

Example 4.3. The affine Grassmannian element z = s^S2S^sqS2S^siS2Sq corresponds 
to translation by the fundamental coweight A3, which under the identification of 
Hanusa and Jones corresponds to the even symmetric 6-core (7, 6, 6, 4, 3, 3, 1): 



















2 


3 








2 


3 


2 








CO 


2 












2 


1 








2 


3 










1 


2 


3 


2 










2 


3 


2 









This coweight corresponds to the nontrivial Dynkin automorphism r, and the even 
symmetric 6-core corresponds to the following skew partition: 
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2 


CO 









1 


2 


CO 


2 










2 


CO 


2 









In this case, Wq = S3S2S1S3S2S3, so we need to look at all skew sub- diagrams between 
S = t(wq)z9 = (3, 2) and R = = (7, 5, 4, 1). There are eight such diagrams: 







1 








1 








1 



















1 


1 


2 


3 






1 


1 


2 


3 






1 


1 


2 


3 












2 


3 









1 


2 


3 


2 







1 


2 


3 


2 







1 


2 


3 


2 







1 


2 


3 


2 








2 


3 


2 


1 


1 





2 


3 


2 


1 


1 





2 


3 


2 


1 


1 





2 


3 


2 













1 





































1 


1 


2 


3 












2 


3 












2 


3 












2 


3 









1 


2 


3 


2 







1 


2 


3 


2 







1 


2 


3 


2 







1 


2 


3 


2 








2 


3 


2 


1 


1 





2 


3 


2 











2 


3 


2 











2 


3 


2 









By Theorem [2]T5 



s^v = u(120323123) + u(312032312) + u(231203231) + u(023120323) 

A3 

u(323120321) + u(302312032) + u(230231203) + u(323023120). 



4.2 AfRne type D, rank 4 

All Dynkin automorphisms in affine D rank 4 leave the index 2 fixed. Here we give 
explicit expansions for two of the fundamental coweights. 

Example 4.4. The affine Grassmannian element z = soS2S4^siS2So corresponds to 
translation by the fundamental coweight A3 , which under the identification of Hanusa 
and Jones corresponds to the even symmetric 8-core (5,4,4,4, 1): 



4 








4 


2 










2 


1 
















1 


2 










2 


4 


4 



This coweight corresponds to a nontrivial Dynkin automorphism r which swaps 
with 3 and 1 with 4, and the even symmetric 8-core corresponds to the following skew 
partition: 































1 


2 









2 


4 


4 



In this case, = S3S2S4S1S2S3, so we need to look at all skew sub-diagrams between 
S = r(i(;o)2;0 = and i? = 2;0 = (5,3,2,l). There are eight such diagrams: 



17 









o 
O 








Q 


Q 
O 






3 


4 


2 




3 


3 


2 


1 


1 








3 








3 


3 









1 


2 










2 


1 


1 









o 








Q 

O 


Q 









4 


2 










2 


1 


1 








3 








3 


3 









1 


2 










2 


4 


4 









Q 
O 








Q 

o 


Q 









4 


2 










2 


1 


1 








3 








3 


3 









1 


2 










2 


4 


4 









o 
O 








Q 

o 


Q 
O 









4 


2 










2 


4 


4 






























1 


2 










2 


4 


4 



By Theorem [2]T5j 

sfv = u(321423) + u(032142) + u(203241) + u(420324) 



u(120321) + u(412032) + u(241203) + u(024120). 

Example 4.5. The affine Grassmannian element z = corresponds to 

translation by the fundamental coweight A4 , which under the identification of Hanusa 
and Jones corresponds to the even symmetric 8-core (4,4,4,4): 



3 


2 








2 


1 














1 


2 








2 


3 



This coweight corresponds to a nontrivial Dynkin automorphism r which swaps 
with 4 and 1 with 3, and the even symmetric 8-core corresponds to the following skew 
partition: 



























1 


2 








2 


3 



In this case, Wq = S4S2S3S1S2S4, so we need to look at all skew sub-diagrams between 
S = t{wq)z^ = and R = z% = (4, 3, 2, 1). There are eight such diagrams: 









4 






4 


4 




4 


3 


2 


4 


4 


2 


1 








4 






4 


4 







1 


2 








2 


1 



By Theorem [2I5I 









4 






4 


4 







3 


2 








2 


1 








4 






4 


4 







1 


2 








2 


3 









4 






4 


4 







3 


2 








2 


1 








4 






4 


4 







1 


2 








2 


3 









4 






4 


4 







3 


2 








2 


3 


























1 


2 








2 


3 



= u(421324) + u(042132) + u(204231) + u(320423) 
u(120421) + u(312042) + u(231204) + u(023120). 
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